home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
Skunkware 5
/
Skunkware 5.iso
/
man
/
cat.1
/
sq.1
< prev
next >
Wrap
Text File
|
1995-07-25
|
2KB
|
67 lines
SSSSQQQQ((((1111)))) UUUUNNNNIIIIXXXX SSSSyyyysssstttteeeemmmm VVVV ((((LLLLOOOOCCCCAAAALLLL)))) SSSSQQQQ((((1111))))
NNNNAAAAMMMMEEEE
sq - squeeze a sorted word list unsq - unsqueeze a sorted
word list
SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
ssssqqqq < infile > outfile
uuuunnnnssssqqqq < infile > outfile
DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
_s_q compresses a sorted list of words (a dictionary). For
example:
sort /usr/dict/words | sq | compress > words.sq.Z
will compress dict by about a factor of 4.
_u_n_s_q uncompress the output of _s_q. For example:
compress -d < words.sq.Z | unsq | sort -f -o words
will uncompress a dictionary compressed with _s_q.
The squeezing is achieved by eliminating common prefixes,
and replacing them with a single character which encodes the
number of characters shared with the preceding word. The
prefix size is encoded as a single printable character: 0-9
represent 0-9, A-Z represent 10-35, and a-z represent 36-61.
AAAAUUUUTTTTHHHHOOOORRRR
Mike Wexler
SSSSEEEEEEEE AAAALLLLSSSSOOOO
compress(1), sort(1).
Page 1 (printed 6/30/95)